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Store each 
connection in one of n 
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hw is high water mark 
Iw is low water mark 
k = bytes added to buffer 
since last poll 




Decrement period 
by 1/2 period 



Increment period 
by 1/4 period 



If (Current_bucket + Period) < n, THEN 
Next_bucket = (Current_bucket + Period), ELSE 
Next_bucket = (Current_bucket + Period) modulo n 
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No change to 
period 
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Store connection in 
bucket identified by 
Next bucket 
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Increment current 
bucket number 
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If current bucket number 
>n-1 , set current bucket 
number = 0 
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